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Abstract Generalisation of the quantum weakest precondition result of D'Hondt and 
Panangaden is presented. In particular the most general notion of quantum predicate 
as positive operator valued measure (termed POVM) is introduced. The previously 
known quantum weakest precondition result has been extended to cover the case of 
POVM playing the role of a quantum predicate. Additionally, our result is valid in 
infinite dimension case and also holds for a quantum programs defined as a positive 
but not necessary completely positive transformations of a quantum states. 



1 Introduction 

The formalism of 0-1 quantum predicates calculus was invented by von Neumann 
already in 1936 [4] and |17| . The main discovery was that the corresponding calculus 
significantly differs from the classical one (which is described in terms of the notion of 
Boolean algebra) and the development of the so-called quantum logic was achieved. In 
the past there were many activities in this fascinating area (for example see [55] and 

The recent developments in the quantum information area [19] renewed our interest 
in creating a general quantum predicate calculus in the context of the recent advances 
of quantum languages and quantum programming concepts [25], [3J, [25] and [12] . 
In the works [20] and [21] Bernard Omer introduced the first quantum programming 
language QCL. Paolo Zuliani also provides tools to compile quantum programs in 
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[28] . An extensive bibliographic review about the quantum programming theory and 
quantum languages was presented in [11] . 

The weakest-precondition (in literature known as the weakest liberal precondition 
- termed WP) is a well-known paradigm of a goal-directed programming methodology 
and semantics for a programming language. The weakest-precondition was developed 
in [T] and [2] and popularised in [10] , This notion is connected with the Hoare triple 
{/i}P{/2} [14], where /i and denote some predicates and P is the program. In 
other words, the Hoare triple says: if /1 is true for some entry state and after executing 
P we obtain the final state, then ji is also true in the final state. 

For any program p and predicate ji, we define the predicate WP(p, $2) as 

s |= WP(p, f 2 ) V tGS p(s) — i (t |= / 2 ) (1) 

WP is the weakest precondition operator and the predicate WP(p,/2) is the weakest 
one satisfying the Hoare triple {WP(p,/2)}p{/2}. The Hoare triple can be expressed 
with the wp operator |= fi WP(p, /2). 

The strongest postcondition (termed SP) is defined by 

t h SP(p,/i) 3 seS P(«) — ►* As |= A- (2) 

From the definition of the Hoare triple we obtain that |= SP(p, /1) fa is equivalent 
to {/1M/2}. 

In the work [15] the existence of weakest preconditions for quantum predicates 
defined as hermitian operators with spectral radius smaller than one was presented. 
However, the Kraus representation for completely positive finite dimensional superop- 
erators was used in their proof in a very essential way. In particular the proof in [15] 
is valid when the following conditions are satisfied: 

HP(1) the considered quantum systems are finite-dimensional, 

HP(2) the allowed quantum programs are defined as a completely positive transforma- 
tions, 

HP(3) the admissible predicates are defined as hermitian operators with the operator 
norm smaller than one. 

However, in many realistic situations all the listed assumptions HP(1)-HP(3) made 
in [15] are too restrictive. For example, a serious candidate for the realistic quantum 
computer, the computing machine with coherent pulses of light [24] is the point where 
infinite dimensional character of the corresponding quantum registers comes into play. 
Secondly in the so called active interpretation of predicate, the major role played by the 
very notion of predicates is to control the evolution of the state of quantum registeiQ. 
There the well known problems connected with quantum measurements do occur. In 
particular the possible noisy character of quantum measurement is definitely excluded 
from the consideration by HP (3). In other words, the condition HP (3) restricts our 
considerations essentially to the orthodox von Neumann type of measurement only. 
Finally, although there are very plausible arguments in favour of completely positive 
maps as the only realistic transformations of the corresponding spaces of quantum 

1 Another major role played by predicates is the role they play in the program developments 
as they describe state characteristic. This is so called passive (from the point of view of running 
program) interpretation which is important ingredient of the semantic analysis of computer 
programs 
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states (the possible occurrence of positive maps in non-unitary quantum evolution is 
not definitely excluded [18], [6]). 

In this paper we demonstrate result on the existence of the quantum weakest pre- 
conditions to cover the situations where none of the assumptions HP(1)-HP(3) are 
fulfilled. The main result is formulated precisely as Theorem ([TJ in Sec. ([2]). What is 
surprising is that, the proof of our generalisation of the theorem due to |15| is very 
simple. The main argument is the use of Hilbert-Schmidt duality instead of Kraus 
representation as it was done in [15]. 



2 Formulation of the result 

Let E C R d be a Borel measurable subset of d-dimensional Euclidean space M. d and 
let H be a separable complex Hilbert space. L(Tl) will stand for linear continuous 
operators on TL. The er-algebra of sets of E is denoted as /3(E). 

A positive operator valued measure (POVM) on (E,f3(E)) is a a-additive map F 

F : 0(E) — . L(TL) (3) 

and Fs < where 1-^ is the unit operator on TL . The space of such measurements 
will be denoted as POVM(X', TL). 

A natural partial order ^ can be defined in POVM(i:, TL). Let F, G G POVM(X', TL) 
then F ^ G iff 

V A e0(z) HA)=F A ±G A = G(A) (4) 
where ^ is the natural ordering relation in L(TL) i.e. 

F A <G A « V^ ew (i/>\F A il>) < (i>\G A i>) (5) 

Lemma 1 For any Borel set E C R d the partially ordered space denoted as (POVM(i7, TL), -< 
) is a completely partially ordered space (epos). 

Proof Let [¥^) aeA be any a-ordered net in POVM(X',H). For any G H, A G E 
we define 

(i>\G A i>) = S Mv{i>\F<fi>). (6) 

a 

From the assumption on the uniform boundedness of elements from POVM(X', H) and 
the polarisation identities it follows that (0 defines an operator G A and such that 
IIGyiH < 1. Let (^n)^!,...,^ be any family of pairwise disjoint subsets of /3(E), then 
the use of the version of the dominated convergence theorem allows us to formulate 

G|j~ =1 yl„ = E*^LiG An (7) 

in the strong sense because of uniform boundedness in operator norm topology. 
In conclusion, the operator valued map 

A G /3(E) — > G A G L(H) (8) 

defines a POVM as shown above. 
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By the (generalised) complete quantum predicate we mean an arbitrary element 
F £ POVM(X", TL) which is complete. This means that F% = Ifi, where I-j-i is the unit 
operator on TL. From the additivity of F it follows that for any A £ S, ¥ A < Ijj in the 
sense that: 

V\4,)en (4>\F a tP) < (4>\4:) (9) 
from which it follows that for any A £ £ the operator norm of F A obeys 

\\f a \\ < i. 

For G £ L(TL) let 

r(G) = sup{ |A| | A £ a(G) } (10) 

where cr(G) means the spectrum of G. The number r(G) is called the spectral norm of 
G. It is known that in the case of selfadjoint G the spectral norm of G is equal to the 
operator norm of G [27] . 

Summarising our discussion let us note the following lemma: 

Lemma 2 Let F £ POVM(X', TL) be a quantum predicate. Then for any A £ S : 

\\F A \\=r{F A ) and ||F A || < 1. (11) 



The set of all not necessary complete POVM on (E, TL) will be called the space of (gen- 
eralised) quantum predicates and denoted as Pre(X", TL) and some times abbreviated 
as Pre(TL) in the following. 

Remark 1 In the paper |T5j the assumption that the spectral norm of the hermitean 
operator (playing the role of quantum predicate there) is less or equal to one has been 
formulated. As we have remarked this is equivalent to the assumption that the operator 
norm is not exceding the value 1. 

For a given separable Hilbert space TL the corresponding space of states E(TL) is 
usually defined as the set of non-negative, trace-class operators p such that Tr(p) = 1. 
A space of admissible transformations of the space E(TL) is defined as the space of 
linear positive maps: 

C : E(TL) — > E(TL) (12) 

that are trace preserving. 

Any such map will be called (generalised) quantum program and the space of all 
such maps will be denoted as QP(7i). 

It is well known that the ring of trace-class operators on TL denoted as L\{TL) 
forms a two-sided *-ideal in the C*-algebra L(TL) and therefore for any p £ E(TL), 
F £ Pie(E,TC) and C £ QP(H): 

Tr n (W A C(p)) < 1 (13) 

To prove (|13p we remark that any A £ L(TL) and p £ Li{TL) the following inequality 
holds (Simon 1970, p. 218): 

IMIl<IWHIp|li- (14) 

Thus, taking into account Lemma ([2} the proof of (|13|l follows. 
The equation (|13[1 allows us to formulate the following lemma. 
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Lemma 3 For any C G QP(Fi) the action C* on Pre(E,Ft) is defined by: 

F G Pre(r, H) -> C*¥ G Pre(X', H) (15) 

ui/iere 

V pe£( H) Tr((C*F A )p) = Tr(¥ A C(p)) (16) 
is action ofQP(Ft) on f/ie space Pre(I7, 

Proof From p £ F\(FL) and the spectral theorem it follows p — E n Xn\4'h){i } n\, A„ > 0, 
lirrirwoo A„ = and it is enough to assume that p — \ip){tp\ f° r some G Fi with 

|<v#}| = i. 

Therefore, the polarisation identities shows that the identities: 

<V>|(C*F A )V>) = Tr(F A C(\4:){m (17) 

define a bounded operator C*¥ for any A G (3(E). The cr-additivity of C*¥ is also easy 
to prove. 

The duality between L(FL) and L\(FL) based on Tr will be called Hilbert-Schmidt 
duality and will be also denoted as 

{■\-)hs ■■ (P,A) e Lx(H) x L(H) — » (pL4) HS = Tr(M) (18) 

Definition 1 For a given K, F G Pre^W), p G the function 

sat(p,F) : A G E — > sat (p, Fa) = Tr(pF A ) (19) 

will be called the satisfiability of the quantum predicate F in the state p. In particular 
the state p satisfies the predicate F iff the function sat(p, F) is nonzero positive valued. 

From Def. {TJ it follows that the function of satisfiability sat(p, F) is always a 
bounded measure on /3(E). 

s 

Definition 2 An s-order, denoted as < is defined on the space of quantum predicates 
Pre(X', FL) in the following way: 

F A G iff V A £P(S) V p eE(H) sat(p,F)(A) < sat(p,G)(/l) (20) 

s 

Similarly, it can be proved that the semi-ordered space (Pre(£ 1 , FL), X) is a epos. 
Lemma 4 For E C M. d and separable Hilbert space Ft the semi-ordered space denoted 

s 

as (Pre(E,FL), <) is completely partially ordered space. 

For a given quantum predicate F G Pre(X", Ft) the set of preconditions for F with 
respect to quantum program C G QP(FL) and denoted as {C}(F) is defined as: 

{C}(F) = {G G Pre(£, H)} : G X F} (21) 

Definition 3 A weakest precondition for a predicate F G ¥re(E, Ft) with respect to 
a quantum program C G QP(FL) denoted (if it exists) as WP(C)(F) is the predicate 
G G Pve(E,H) such that G = WP(C*)(F) = sup({C}F). 
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Theorem 1 Let TL be a separable Hilbert space and let C G QP (TL) be a given quantum 
program and let F 6 Pre(£', TL). Then there exists unique G G Pre(X',7i) such that 

G = WP(C)F (22) 

Proof By taking ^4 G fi(£), we can write 

Tt(F(A)C(p)) = (F A |Cp) ffS(w) = (C*F A \p) HS(H) . (23) 

By the Hilbert-Schmidt duality we can define a new POVM(C*F) on (X 1 , TL) by the 
last identity. Thus, we can expect that C*¥ = WP(C)F. Let H G {C}(F), then for 
some A G /3(E) 

Tt(M aP ) < Tt(F a C( P )) = {F A \Cp) HS = {C*F A \p) HS = Tr(C*W A )p (24) 

and 

sat(H, p) < sat(C*F, p) (25) 
then C*¥ is majorising for the set {C}F. Obviously, from the very construction of C*¥ 
it follows that C*¥ G {C}¥. 

Remark 2 The action of CP(7i) on the spaces POVM('W) were studied more carefully 
in [5] and some very interesting results on this were obtained. Whether those results 
can be extended to the action of QP(H) and whether this kind of results could be 
efficient in the quantum programming area in our opinion deserve further studies. 

Remark 3 The theorem presented in work [15] is a special case of our theorem [1] If we 
assume that the quantum predicate is given by the corresponding F G POVM(I7, TL) 
with one atom support, 

¥ = {F 1 } (26) 
then our theorem gives (still with some generalisation) the D'Hondt and Panangaden 
result. 

Remark 4 In the case of quantum programms defined as completely positive maps the 
infinite dimensional version (the C* version) of the Kraus theorem known as Stinespring 
representation theorem (saying that any unital CP map on C*-algebra is the compres- 
sion of some inner *-homorphism) can be used instead of the use of Hilbert-Schmidt 
duality [23]. However the corresponding constructions are much more complicated as 
we have to pass to the corresponding dilation spaces. 

3 Summary and conclusions 

The most general notion of quantum predicate using the notion (connected to an 
a priori noisy measurement process) of positive operator valued measures has been 
introduced in this note. 

The existence of the corresponding quantum weakest preconditions has been proved. 
Additionally, our result is valid in infinite dimensional situations and for positive but 
not necessary completely positive quantum programs. 

It would be of great importance to provide some examples showing that our gen- 
eralised quantum predicate notion can be used for semantic analysis of quantum pro- 
grams. Especially important seems to be the question of providing interesting examples 
where previously known tools and results are not directly applicable. This will be a 
main topic of a forthcoming paper [13] . 
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